Bent and generalized bent Boolean functions

نویسندگان

  • Pantelimon Stanica
  • Thor Martinsen
  • Sugata Gangopadhyay
  • Brajesh Kumar Singh
چکیده

In this paper, we investigate the properties of generalized bent functions defined on Z2 with values in Zq , where q ≥ 2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect to two variables, provide analogues of Maiorana–McFarland type bent functions and Dillon’s functions in the generalized set up. A class of bent functions called generalized spreads is introduced and we show that it contains all Dillon type generalized bent functions and Maiorana–McFarland type generalized bent functions. Thus, unification of two different types of generalized bent functions is achieved. The crosscorrelation spectrum of generalizedDillon type bent functions is also characterized. We further characterize generalized bent Boolean functions defined on Z2 with values in Z4 and Z8. Moreover, we propose several constructions of such generalized bent functions for both n even and n odd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete Characterization of Generalized Bent and 2k-Bent Boolean Functions

In this paper we investigate properties of generalized bent Boolean functions and 2-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. We generalize the work of Stǎnicǎ et al., present necessary and sufficient conditions for generalized bent Boolean functions and 2-bent Boolean functions in terms of classical bent functions, and completely characteri...

متن کامل

Constructions of Generalized Bent Boolean Functions on Odd Number of Variables

In this paper, we investigate the constructions of generalized bent Boolean functions defined on with values in Z4. We first present a construction of generalized bent Boolean functions defined on with values in Z4. The main technique is to utilize bent functions to derive generalized bent functions on odd number of variables. In addition, by using Boolean permutations, we provide a specific me...

متن کامل

On cross-correlation spectrum of generalized bent functions in generalized Maiorana-McFarland class

In this paper, we obtain the cross-correlation spectrum of generalized bent Boolean functions in a subclass of MaioranaMcFarland class (GMMF). An affine transformation which preserve the cross-correlation spectrum of two generalized Boolean functions, in absolute value is also presented. A construction of generalized bent Boolean functions in (n+ 2) variables from four generalized Boolean funct...

متن کامل

Secondary constructions on generalized bent functions

In this paper, we construct generalized bent Boolean functions in n + 2 variables from 4 generalized Boolean functions in n variables. We also show that the direct sum of two generalized bent Boolean functions is generalized bent. Finally, we identify a set of affine functions in which every function is generalized bent.

متن کامل

On generalized semi-bent (and partially bent) Boolean functions

In this paper, we obtain a characterization of generalized Boolean functions based on spectral analysis. We investigate a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function. It is demonstrated that σ f = 22n+s for every s-plateaued generalized Boolean function in n variables. Two classes of generalized semi-...

متن کامل

Decomposition of bent generalized Boolean functions

A one to one correspondence between regular generalized bent functions from Fn2 to Z2m , and m−tuples of Boolean bent functions is established. This correspondence maps selfdual (resp. anti-self-dual) generalized bent functions to m−tuples of self-dual (resp. anti self-dual) Boolean bent functions. An application to the classification of regular generalized bent functions under the extended aff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2013